On ideal sumset labelled graphs
نویسندگان
چکیده
منابع مشابه
On Eulerianity and Hamiltonicity in Annihilating-ideal Graphs
Let $R$ be a commutative ring with identity, and $ mathrm{A}(R) $ be the set of ideals with non-zero annihilator. The annihilating-ideal graph of $ R $ is defined as the graph $AG(R)$ with the vertex set $ mathrm{A}(R)^{*}=mathrm{A}(R)setminuslbrace 0rbrace $ and two distinct vertices $ I $ and $ J $ are adjacent if and only if $ IJ=0 $. In this paper, conditions under which $AG(R)$ is either E...
متن کاملSquare-free Walks on Labelled Graphs
A finite or infinite word is called a G-word for a labelled graph G on the vertex set An = {0, 1, . . . , n − 1} if w = i1i2 · · · ik ∈ A∗n, where each factor ijij+1 is an edge of E, i.e, w represents a walk in G. We show that there exists a square-free infinite G-word if and only if G has no subgraph isomorphic to one of the cycles C3, C4, C5, the path P5 or the claw K1,3. The colour number γ(...
متن کامل- Algebras of Labelled Graphs
We describe a class of C *-algebras which simultaneously generalise the ul-tragraph algebras of Tomforde and the shift space C *-algebras of Matsumoto. In doing so we shed some new light on the different C *-algebras that may be associated to a shift space. Finally, we show how to associate a simple C *-algebra to an irreducible sofic shift.
متن کاملEvacuation of labelled graphs
In this note, we extend Schiitzenberger’s evacuation of Young tableaux (Schtitzenberger, 1963), and naturally labelled posets (Schltzenberger, 1972), to labelled graphs. It is shown that evacuation is an involution, and that in that in the dual evacuation, tracks and trajectories are interchanged. Let G = ( V, E) be a simple undirected graph without loops; V is its set of vertices, and E its se...
متن کاملA NOTE ON A SUMSET IN Z2k
Let A and B be additive sets of Z2k, where A has cardinality k and B = v.{A with v ∈ Z× 2k. In this note some bounds for the cardinality of A + B are obtained, using four different approaches. We also prove that in a special case the bound is not sharp and we can recover the whole group as a sumset.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proyecciones (Antofagasta)
سال: 2021
ISSN: 0717-6279
DOI: 10.22199/issn.0717-6279-2021-02-0022